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In this paper, we have considered the problem of general conclusive quantum state classification; 
the necessary and sufficient conditions for the existence of conclusive classification strategies have 
also been presented. Moreover, we have given the upper bound for the maximal success probability. 
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I. INTRODUCTION 



In classical mechanics, it is possible in principle to de- 
termine the state of any physical system. The state of a 
classical system is described by its canonical coordinates 
and momenta, which can be measured simultaneously to 
arbitrary precision. In quantum mechanics, however, the 
state of a system is represented as a vector in a Hilbert 
space, and is not itself an observable quantity. Precise 
determination of a completely unknown state vector is 
precluded by the nature of the quantum measurement 
process. It is only when the state belongs to a known 
orthogonal set that it can be infallibly determined by a 
standard Von Neumann measurement. 

When confronted with the problem of trying to dis- 
criminate among non-orthogonal states, we must accept 
that no strategy will correctly reveal the state of the sys- 
tem with unit probability. Two types of discrimination 
are usually considered for non-orthogonal states in the 
literature: one is conclusive discrimination (also called 
unambiguous discrimination) and the other is inconclu- 
sive discrimination. The main difference between them 
is that the former allows the "don't know" claim but no 
wrong answers while the latter permits incorrect judge- 
ment of the system. Conclusive discrimination originated 
from the works of Ivanovic 1], Dieks and Peres ||, 
who initially distinguished two non-orthogonal states \<fi) 
and \tp) with the same prior probabilities and derived 
the maximum probability of success called IDP limit as 
1 — |(</>|V>) |- Subsequently, Jaeger and Shimony £| gen- 
eralized it to the case of unequal a prior probability and 
obtained the results as 1 — 2^/pq\((j)\yj)\ or p(l — \{(j>\ip)\) 
in case p > q. In reality, various measurement schemes 
have been suggested, and some bounds on the proba- 
bility for conclusive discrimination have derived. Peres 
and Terno |f| discussed in detail the problem of opti- 
mal distinction of three states having arbitrary a prior 
probabilities. Chefles @ showed that a set of quantum 
states is amenable to conclusive discrimination, if and 
only if they are linearly independent. The optimal con- 
clusive discrimination among linearly independent sym- 
metric states was investigated by Chefles and Barnett Q ■ 
But indeed the optimal solution is unknown yet. How- 



ever, deriving some upper bounds on the success proba- 
bility for conclusive discrimination among states is possi- 
ble [alii- Also, it is worth mentioning that many of the 
theoretically discovered optimal schemes for discrimina- 
tion have been experimentally realized [ToL ITU . 

Quantum state discrimination is to reveal the full infor- 
mation of a system, but sometimes we only require part 
of information. So we turn our attention to the following 
variant of problem. Instead of discriminating among all 
states, we ask what happen if we just want to discrimi- 
nate among subsets of them. In this class of problems, we 
know that a given system is prepared in one of N quan- 
tum states, which constitute a state set S, but we do not 
know which one it is. What we want to do is to deter- 
mine which subset of S the state belongs to. Here, the 
subsets of S are denoted by Si , Sz, ■ ■ ■ ,S n respectively, 
which satisfy U™ =1 Sj = S and Si fl Sj — for i ^ j. 
In fact, a subset may be viewed as a class of quantum 
states, so we call this process the quantum state classifi- 
cation. When the subsets are not mutually orthogonal, 
the classification can not be done with unit probability 
of success. Like the state discrimination, there are two 
types of quantum state classification: conclusive classifi- 
cation ^3 an d inconclusive classification ^4|. In [13], the 
authors considered the case of conclusive discrimination 
between {l^i)} and {IV^), 1^3)} with respective a prior 
probabilities rji, 772,773- The optimum success probability 
is derived. Bergou et al [Tolllql generalized it to the case 
between {\ipi)} and {^2), l^), • ■ • , \iPn)}- 

In this paper, we will consider the problem of gen- 
eral conclusive quantum state classification, the neces- 
sary and sufficient conditions for the existence of conclu- 
sive classification strategies is presented. Moreover, we 
give the upper bound for the maximal success probability 
of conclusive state classification among n subsets. 



II. CONDITIONS OF CONCLUSIVE STATE 
CLASSIFICATION 

Suppose we are given a quantum system prepared in 
the state which is guaranteed to be a member of a 
set S of N known non-orthogonal states. The state set S 
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can be divided into n subsets: Si, S?, • • • , S n . We have 

n 

\Js i = S,S i nS j = 0.(i^j). (l) 

i=l 

Without loss of generality, we denote by \ipi k ) the fcth 
element in S$ (i — 1, 2, • • • , n; k = 1, 2, • • • , rrii.) with a 
prior probability Before finding a strategy for conclu- 
sive quantum state classification, a natural query raised 
is when the state \ipik) can be conclusive classified with 
a non-zero success probability. We have the following 
theorem. 

Theorem: The necessary and sufficient conditions for 
the existence of conclusive quantum state classification 
is that there exists at least a state \tpi oko ) can n °t be 
linearly represented by those states in other subsets. 

Proof. If the quantum states can be classified conclu- 
sively, there must be a generalized measurement (also 
called POVM) that is described by a set of linear oper- 
ators {A m }: n operator A m correspond to the subsets 
Si, i?2) " • " , S n respectively, and one operator Aj gener- 
ates inconclusive results. These operators must satisfy 
the completeness equation: 

A+A I + Y,A+A m = I. (2) 

m 

Here / is the identity operator. The mth outcome should 
only arise if the initial state is in S m , implying the fol- 
lowing constraint: 

{tpik\A^ n A m \ll) lk ) = PiAni- (3) 

In Eq. (3), Pik is the probability of successfully assigning 
\ipik) to the subset Si, and (ipi k \A^ Aj\ipi k ) is the proba- 
bility of failing to assign \tpi k ). So the average probability 
of success is 

n rrii 

p = Y,H^^ A t A ^ik)- (4) 
i=i k=i 

If P 0, there exists at least one nonzero term in the 
summation of Eq.(4). Without loss of generality, we sup- 
pose (ip ioko \Af Ai\ip loka ) ^ 0. We claim \ip lak „) can not 
be linearly represented by the states in S — Si . Indeed, 
suppose 

rrii 

\^i k ) = J2Y1 C *k\^k), (5) 
i^iQ k—1 

then, from Eq.(3) we have (ipi k \Af o A io \ip ioka } = 
Ei,i^ £ M ' C* k C vk ,{i, ik \At o A io \^, k ,) = 0, which con- 
tradicts (^iokol^-^olV'ioko) ^ °- Therefore, the above 
claim is correct. 

On the other hand, if there exists a quantum state 
l^iofco) can not be linearly represented by the states in 
S — Si a , we can rewrite it as 

mi 

iv-iofco) = EE^iw+C). ( 6 ) 

i^io k—1 



where |V^fc ) m orthogonal to each \tpi k ) (i ^ io). Ap- 
parently d ^ 0. 

What we need to do is to construct a set of measure- 
ment operators, which satisfy Eq. (2)-(3), and F ^ 0. 
Let 

Aio = IV'iUoKV'iUol' 

A, =o,(i^i ), 

A, = sJl-AfA io . (7) 

It is easy to verify that the above operators satisfy Eq.(2)- 
(3) and 

n rrii 

p = = m oko \d\ 2 ^ o. (8) 

i=i k=i 

This has completed the proof. 

That a quantum state can not be linearly represented 
by some states implies this state does not lie in the space 
spanned by those states. So we can give a vivid picture 
of the above theorem. That is, there exists the conclu- 
sive classification if and only if at least one state does 
not be "submerged" by states in other "classes". When 
every state in S can be represented by quantum states 
in other subsets of S, one can not find any measurement 
strategy to complete the conclusive classification. This 
prevents any information leakage to eavesdropper when 
he uses measurement strategy in the BB84 protocol of 
quantum key distribution between two partners, Alice 
and Bob 0] . The BB84 protocol is characterized by the 
fact that two complementary bases are used to encode 
the bits. Alice prepares a series of qubits in a randomly 
chosen eigenstates of a z and a x . She encodes classical 
bit into the quantum states |0) or -^(|0) + |1)), and 

encodes 1 into the quantum states |1) or -i=(|0) — |1)) by 
prior mutual agreement of the parties. Then she sends 
the qubits to Bob. In the process of the qubit transmis- 
sion, the eavesdropper captures the qubit and measures 
it, then sends it to Bob. If an eavesdropper, Eve, wants 
to obtain some conclusive information by measurement, 
she must find a measurement strategy to ensure that 
the state belongs to either Si = {|0),^(|0) + |1))} or 

S 2 = {|1),^(|0) - |1»}. But it is easy to check that 

every state of S\{S2) can be linearly represented by the 
states in S2(Sl). So no measurement strategy can con- 
clusively determine the state which subset it belongs to. 
Therefore Eve can not obtain any conclusive information 
by measurement strategy in BB84 protocol. 



III. THE UPPER BOUND ON AVERAGE 
SUCCESS PROBABILITY 

Although the measurement described by Eq.(7) can 
complete the task of conclusive classification among 
quantum states \ipij) £ S, the success probability is not 
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optimal in general. In the following, we will give the up- 
per bound for the success probability of any classification 
strategy. 

Every classification can be described by a so-called 
"generalized measurement" based on POVM 17]. Us- 
ing Neumark's theorem, a POVM can be implemented 
in the following way [Tg. We first embed the system 
in a larger Hilbert space K, consisting of original system 
space 7i, and an auxiliary Hilbert space called the an- 
cilla A. We take K, to be a tensor product JC = TL ® A. 
Then we introduce an interaction between the system 
and ancilla corresponding to a unitary evolution on this 
larger space. The unitary evolution entangles the sys- 
tem degrees of freedom with those of the ancilla. Finally, 
a projective measurement is performed on the extra de- 
grees of freedom. Due to the entanglement, a click in 
the ancilla detectors will also transform the state of the 
original system in a general way. 

The input state of the system is one of the N quantum 
states, that is \tpij) € S, which is now a vector in the 
subspace Tt of the total space K., so that 



\^) m = |^-)|P). 



(9) 



Here \P) is the initial state of the ancilla (same for all 
inputs). Following the general procedure outlined in the 
previous paragraph for the generalized measurement, we 
now apply a unitary transformation U that entangles the 
system with the ancilla degrees of freedom. As a result, 
the input vector transforms into the state \4>)out- For 
the purpose of conclusively classifying N quantum states 
into n subsets, we need to obtain ri + 1 different outcomes 
when a projective measurement is performed on the an- 
cilla: n outcomes tell us the input is from which subsets, 
the rest one shows us the classification fails. Thus, we 
require the ancilla to be n + 1 dimensional. 



U\^ ik )\P) = y/T^M^m) 



(10) 



where \Pi},\P 2 



|fn+i) are orthogonal basis of the 



ancillary Hilbert space, \ip' ik ) is the final state of the 
system, and \4>ik) is the failure component. After the 
unitary transformation, we perform a Von Neumann 
measurement on the ancillary system. If we get \Pi), 
(i = 1, 2, • • • , n), we are able to claim that the input state 
belongs to Sjj but if we get \P n+1 ), the classification fails. 
The failure probability of classifying these states is 7.^. 
By Eq.(10), we have 



(iMifci) - \A* - 7i*)(i - ^iMkWji){Pi\Pj) + 

Vnkiji(<t>ik\<t>ji)- (11) 



For i ^ j, 



Thus 



\(lpik\4>jl)\ = y/7ikljl\{4>ik\<t>jl)\- 



(12) 



y/Hklji > l(V>«#j/>l- (13) 
Eq.(13) gives a bound of failure probability of classifying 
arbitrary two quantum states. One may solve a series 
of inequalities to obtain individual failure probabilities. 
However, we are interested in the average failure proba- 
bility. According to Eq.(13), it is easy to obtain 



Viklik Vjilji > 2 



N ~ mi N — m,- 



y [N — mi)(N - rrij) 



So the average failure probability is 



(14) 



q = E« ^ E E J = mj ) 1 1 M 1 ■ 

The average success probability is 

p=i-q< i-YY K f^~ mk y Ti(^fci^)i- 

(16) 

This shows that if the subsets are orthogonal, the av- 
erage success probability will be always 1. The second 
term in Eq.(16) represents the derivation due to the non- 
orthogonal nature of the states from different subsets. 



IV. CONCLUSION 

We have considered the problem of general conclusive 
quantum state classification, the necessary and sufficient 
conditions for the existence of conclusive classification 
strategies has been presented. Moreover, we have given 
the upper bound for the maximal success probability. 
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